from random import choice

class RandomWalk:
    """⼀个⽣成随机游⾛数据的类"""

    def __init__(self, num_points=5000):
        """初始化随机游⾛的属性"""
        self.num_points = num_points

        # 所有随机游⾛都始于(0, 0)
        self.x_values = [0]
        self.y_values = [0]

    def get_step(self):
        # 决定前进的⽅向以及沿这个⽅向前进的距离
        direction = choice([1, -1])
        distance = choice([0, 1, 2, 3, 4])
        step = direction * distance
        return step

    def fill_walk(self):
        """计算随机游⾛包含的所有点"""

        # 不断游⾛，直到列表达到指定的⻓度
        while len(self.x_values) < self.num_points:
            x_step = self.get_step()
            y_step = self.get_step()

            # 拒绝原地踏步
            if x_step == 0 and y_step == 0:
                continue

            # 计算下⼀个点的 x 坐标值和 y 坐标值
            x = self.x_values[-1] + x_step # self.x_values[-1] 是x_value数组中最右边的成员
            y = self.y_values[-1] + y_step

            self.x_values.append(x)
            self.y_values.append(y)